Bintulu Division Holidays from AU$1,236

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Bintulu Division Holiday

Lock in a Bintulu Division holiday package and enjoy all the places your adventurous soul leads you. This exciting destination has much to offer, including its golfing, coastal beaches, camping, and much more. You can expect to have a long sightseeing list during your trip to Bintulu Division. One major city you'll want to spend some time exploring is Bintulu. Whether you plan to travel on a budget or in the lap of luxury, Expedia are here to help you tailor-make your next dream Bintulu Division holiday.

Top destinations in Bintulu Division

FlightsFlightsHotelsHotels

Bintulu

Bintulu

The Latest Bintulu Division Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Inn86

Inn86

3 out of 5
per person
21 Sept - 27 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Bintulu (BTU)
8.8/10 Excellent! (42 reviews)
in the centre of town,nice will come again

Reviewed on 23 Apr. 2023

Bintulu Division Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Top Sights
Tanjung Batu Beach, Taman Tumbina Bintulu and Similajau National Park

Our pick of the best Bintulu Division Hotel Deals

Nu Hotel

Nu Hotel

3 out of 5
126, Lot 8349 Assyakirin Commerce Square, Jalan Tanjung Kidurong, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$67 per night from 7 Aug to 8 Aug
AU$67
7 Aug - 8 Aug
includes taxes & fees
8.6/10 Excellent! (106 reviews)
"Excellent breakfast. All good except 2 keys would be convenient if 2 guests are in a room."

Reviewed on 31 May 2024

Nu Hotel
Parkcity Everly Hotel

Parkcity Everly Hotel

3.5 out of 5
Jalan Tun Razak, Bintulu, Sarawak
Fully refundableReserve now, pay when you stay
The price is AU$77 per night from 31 July to 1 Aug
AU$77
31 July - 1 Aug
includes taxes & fees
8/10 Very Good! (119 reviews)
"Good location. Mall is just beside the hotel. Many local eateries within walking distance. Nice sized pool for a swim."

Reviewed on 10 Jul. 2025

Parkcity Everly Hotel
Wiwo Hotels

Wiwo Hotels

3.5 out of 5
Lot 116-124, Lot 7668, Block 31, Bintulu Sentral, Jalan Kidurong, Bintulu, Sarawak
The price is AU$46 per night from 6 Aug to 7 Aug
AU$46
6 Aug - 7 Aug
includes taxes & fees
"Towel for a bath to small😫"

Reviewed on 24 Sep. 2023

Wiwo Hotels
See all 33 properties in Bintulu Division
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Bintulu Division holiday package cost?
Tailor make your Bintulu Division package from just AU$1,236. Choose from any combination of hotels, flights and rental cars to build the getaway you've been dreaming about for ages. Don't forget to add on a few experiences or tours!
How do I get a cheap travel package to Bintulu Division?
Lock in flights that fit in with your schedule, add a hotel to your booking and watch how much you save with a Bintulu Division holiday package. It's as simple as that! From flights and hotels to tours and rental cars, Expedia makes travelling on the cheap easy. And with over 550 airlines and 1 000 000 hotel options throughout the world to select from, you won't be short of choice.
What are the top hotels in Bintulu Division?
Check out the deals at Jinhold Apartment Hotel Bintulu and Promenade Hotel Bintulu in Bintulu. Any good Bintulu Division itinerary should include this exciting city!
How far in advance should I book my Bintulu Division holiday?
While not all air carriers advertise tickets early, it's usually possible to compare international flights on Expedia up to 12 months in advance. This is the time you'll nab some incredible deals. If you're booking last minute, you might still get lucky. Sometimes the cheapest prices become available a few weeks prior to departure.
What does an Expedia Bintulu Division travel package include?
It depends on what type of getaway you're thinking about. Bintulu Division travel deals can include flights, car rentals and hotels. You can mix and match to find the bundle that suits your needs. You can also add on experiences and activities after you've booked to get even bigger discounts.
What should I know before booking a Bintulu Division travel package?
A package can be cheaper than separately booking everything you need for your escape. For example, bundle your flights, hotels and rental cars and save a pretty penny. Whatever type of holiday you have in mind, there's bound to be a package that's perfect for you.
Can I choose my airline with a Bintulu Division Expedia holiday package?
You can, and with over 550 airlines to pick from all over the world, it's all about choice. Look through the available options and see which airline suits your budget and needs.
If I'm not able to travel, can I cancel my Bintulu Division holiday package?
Whether it's your hotel, flight or rental car, you can cancel and rebook it. Locked in your Bintulu Division holiday package in the last 24 hours? You may be able to make any changes for free. For bookings made more than 24 hours ago, you may incur a fee from your airline, hotel or car rental company. For more details, check out our Customer Service Portal. We'll help you every step of the way.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.